Википедия:Кандидаты в избранные статьи/Суффиксный автомат

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Кандидат в избранные статьи
Правила обсуждения
На этой странице обсуждается кандидат в избранные статьи русской Википедии.
В ходе обсуждения может быть принято решение о её номинации в хорошие.
Вниманию обсуждающих
От принимающих участие в обсуждении ожидается ответственность в своём выборе: перед голосованием прочитайте статью полностью.

При обсуждении, пожалуйста, придерживайтесь следующих принципов:

  • Не пишите, что статья или тема статьи не интересна вам или кому-то ещё — с этим ничего не поделаешь: у людей могут быть разные предпочтения. Неаргументированные голоса «против» являются неконструктивными и будут проигнорированы;
  • Не пишите, что статья написана хорошо, но из-за темы ей не место на заглавной странице: важна не тема, а качество статьи;
  • Обязательно подписывайтесь;
  • Если вы хотите отозвать свои замечания (например, потому что недочёты были исправлены), зачеркните их (<s></s>), но не удаляйте;
  • Если вы сделали замечание по поводу кандидата, посматривайте на его подстраницу, чтобы вовремя зачеркнуть своё замечание, когда недочёт будет устранён;
  • Соблюдайте спокойствие и доброжелательное отношение к авторам статьи и участникам её обсуждения. Зачастую автор сильно привязан к своему творению, и излишне резкие и/или необоснованные замечания могут его задеть. Критика приветствуется, но будьте конструктивны и корректны.
Вниманию номинаторов статей
  • Для номинации статьи в Избранные добавьте в её конец (перед категориями) строку {{subst:КИС}};
  • Будьте внимательны к критике, прислушивайтесь к аргументам и старайтесь доработать статью в процессе обсуждения;
  • Несмотря на стресс, постарайтесь избегать нападок на обсуждающих: за многократное нарушение ВП:ЭП в обсуждении оно может быть закрыто, а статья отправлена на доработку;
  • Если статья уже являлась кандидатом, но была отправлена на доработку по любой причине, нужно предоставить ссылку на предыдущее обсуждение.
Процедура обсуждения
Если вы считаете, что статья достойна статуса избранной, нажмите надпись править справа от заголовка «За», проставьте под заголовком (или под оценкой предыдущего участника) нумерованный шаблон {{За}}, поясните причины вашего решения, подпишитесь при помощи четырёх тильд и сохраните страницу. 
# {{За}}. Отличная статья. Тема раскрыта полностью. ~~~~
   → 1. (+) За. Отличная статья. Тема раскрыта полностью. Пьер Безухов 23:59, 31 декабря 2011 (UTC)
Если вы считаете, что статья не достойна статуса избранной, нажмите надпись править справа от заголовка «Комментарии», укажите конкретные недочёты статьи, подпишитесь при помощи четырёх тильд и сохраните страницу. 
#. Тема раскрыта не полностью, не рассказано о роли шушпанчиков в современном искусстве. Статья нуждается в доработке. ~~~~
   → 1. Тема раскрыта не полностью, не рассказано о роли шушпанчиков в современном искусстве. Статья нуждается в доработке. Наташа Ростова 23:59, 31 декабря 2011 (UTC)
Если вы хотите прокомментировать статью или ход её обсуждения, нажмите надпись править справа от заголовка «Комментарии», проставьте под заголовком (или под комментарием предыдущего участника) нумерованный шаблон {{Комментарий}}, введите текст вашего комментария, подпишитесь при помощи четырёх тильд и сохраните страницу. 
# {{Комментарий}} Хочу заметить, что... ~~~~
   → 1. (!) Комментарий: Хочу заметить, что... Поручик Ржевский 23:59, 31 декабря 2011 (UTC)

Суффиксный автомат[править код]

Здесь находятся завершившиеся обсуждения. Просьба не вносить изменений.

Статья о структуре данных для работы с подстроками, прошла через КХС и была рекомендована сюда. adamant.pwn — contrib/talk 00:33, 17 мая 2020 (UTC)[ответить]

Поддерживаю[править код]

Комментарии[править код]

  • Буду рад видеть эту статью избранной. Повторю здесь своё пожелание.
"Если всё остальное читатель и не поймёт, то благодаря пояснениям в таблице с рисунками «Построение суффиксного автомата для слова abbcbc» есть шанс на какое-то интуитивное понимание. Возвращаясь к этой центральной, на мой взгляд, последовательности иллюстраций, гвоздю статьи в разделе Изменение переходов и суффиксных ссылок… В левой или верхней части каждой ячейки у нас «суффиксный автомат», а в правой или нижней части — «дерево суффиксных ссылок». Читателю будет легче воспринять эту разницу, если все автоматы или все деревья в этой таблице будут другого, не чёрного цвета. Например, автоматы чёрные, а деревья зелёные или коричневые." --Andrew Krizhanovsky (обс.) 08:20, 17 мая 2020 (UTC)[ответить]
  • Ну не знаю, мне кажется, тут и пространственного разделения должно хватить. А если вводить разделение по цветам, наверно, нужно его будет и на другие изображения распространить... Не знаю, насколько в этом есть смысл. adamant.pwn — contrib/talk 10:01, 17 мая 2020 (UTC)[ответить]
  • Я дико извиняюсь, но лучше как-то дать более широкий термин в определении, поскольку "детерминированный конечный автомат" лично мне ничего не говорит, а продираться по родовидовой лестнице приходится через 4 викистатьи — в конце обнаруживается "математическая абстракция, модель дискретного устройства" (Статья "абстрактный автомат"). Также см. иновику. Гав-Гав2010 (обс.) 20:44, 17 мая 2020 (UTC)[ответить]
    • Определение ДКА сейчас есть в статье, см. начало раздела "структура автомата". Можете, пожалуйста, уточнить, что именно предлагается сделать? Это же ДКА и есть, вот даже в названии структуры указано. И основные теоретические выкладки по нему идут именно с этой точки зрения через теорию формальных языков. adamant.pwn — contrib/talk 06:02, 18 мая 2020 (UTC)[ответить]
      • Предлагается дать/добавить в определение через более широкий класс явлений, доступный обычному читателю, поскольку что такое "ДКА" в преамбуле (и в преамбуле статьи про "ДКА"), не объясняется. Лично я не понял - прокрутив 4 статьи, я узнал, что это, возможно, "математическая абстракция в теории алгоритмов". Если это так, я был бы рад увидеть эту информацию в определении. Гав-Гав2010 (обс.) 06:23, 18 мая 2020 (UTC) В указанном разделе не родовидовое определение, но оно там и не обязательно. Гав-Гав2010 (обс.) 06:31, 18 мая 2020 (UTC)[ответить]
        • Дополнил преамбулу графовым описанием, так лучше? Про абстракцию это верно в целом, их так можно воспринимать, но в случае с суффиксным автоматом его больше как структуру данных рассматривают, чем как абстрактный вычислитель. adamant.pwn — contrib/talk 08:18, 18 мая 2020 (UTC)[ответить]
          • Честно сказать, понятней не стало. Имелось в виду что-то вроде разъяснения из преамбулы ДКА - "как абстрактная математическая концепция, но часто реализуется «в железе» и программном обеспечении для решения специфичных задач." Если не получается поставить в определение, хотя бы где-то рядом. В англо-вики например, указано, " СА - в информатике - то-то..". Если речь о "структуре данных", то "программная единица, позволяющая хранить и обрабатывать множество однотипных и/или логически связанных данных в вычислительной технике" - тоже представляется более понятным для обычного человека (единица, хранение и обработка, данные, вычислительная техника..). Еще раз дико извиняюсь. Гав-Гав2010 (обс.) 08:47, 18 мая 2020 (UTC)[ответить]

Итог[править код]

Основные замечания исправлены, статус присвоен. Victoria (обс.) 14:39, 21 июня 2020 (UTC)[ответить]

Источник — https://ru.wikipedia.org/w/index.php?title=Википедия:Кандидаты_в_избранные_статьи/Суффиксный_автомат&oldid=107781793